Souvenirs from the Empire of Numbers 


Florentin Smarandache, UNM-Gallup, USA 
1. Forward. 


Browsing through my fifth to twelfth grade years of preoccupation for creation I 
discovered a notebook of Number Theory. 

I liked to play with numbers as Tudor Arghezi (1880-1967) — our second national 
Romanian poet {after the genial poet Mihai Eminescu (1850-1889)} — played with words. 
I was so curious and amazed by the numbers’ properties. 

Interesting theorems, equations, and inequalities! 

Such fascinating people who dedicated their research to numbers, just for the sake of 
science! 

I collected many results and tried to write a handbook of mathematicians and their 
results. 


As a child I stayed in bed, leaning my back against the wall, with some papers and a pen 
in my hands, thinking and scribbling with numbers! 


As skilled for arithmetic I was remarked from the beginning by my first grade teacher 
Elena Balasa and especially my second to fourth grade teacher Elena Miscoci, both at 
Primary School in Balcesti (district of Valcea), who organized in class calculation 
competitions among students: “who computes the fastest this multiplication” [at that time 
there were no pocket calculators, we had to do everything by hand. ] 

Our elementary math teacher from fifth to eighth grade, Ion Balasa, an excellent and very 
passionate educator, asked us the students to subscribe to “Gazeta Matematica” 
[Mathematical Gazette] and submit solutions to its proposed problem of algebra, 
geometry, and trigonometry for our knowledgeable level. 

We had a very serious, strong, rigid, and complex scientific education at that time. 

In High Schools, at Craiova for the first three years, with the instructor Larisa 
Bistriceanu, and afterwards at Rm. Vâlcea for the next two years with instructor Nicolae 
Vlădescu, I participated every school year in students’ Mathematical Olympiads winning 
various awards. 


This Number Theory notebook is a compilation of known results about numbers, and it 
also includes a short list of some renowned mathematicians. Unfortunately, only a part of 
it was recovered when I came back to Romania from my volunteer exile in Turkey and 
USA. Most of this notebook was damaged by dust, mould, humidity, cobwebs, and 
mouse from my parents’ house garret in Balcesti, or simply lost. Other manuscripts, not 
only of science, but also of poetry, novels, diaries were confiscated by the secret police 
(Securitate) and never returned, although they are mentioned in the 4 folders’ about 880 
pages police secret report about me that I got copies from the CNSAS (Consiliul National 


de Studiere a Arhivelor Securitatii = National Council for Studying the Archives of the 
Secret Police). 


. Short List of Mathematicians. 


*Waclaw Sierpinski (1882-1970) — Polish - Set Theory (on Transfinite Numbers), 
Analytic Number Theory. 
*Popoviciu Tiberiu - Number Theory. 
*Henri Poincaré (1854-1912) — Integer Function Theory — Poincaré inequality. 
*Giuseppe Peano (1858-1932) — The founder of the Axiomatic Arithmetic (Peano 
Axioms). 
*Blaise Pascal (1623-1662) The Pascal’s Arithmetic Triangle. 
*Alexandru Myller (1879-1965) — Romanian — Mathematics History. 
*Andrei Andreevici Markov (1856-1892) - Number Theory. 
*Adrian Marie Legendre (1752-1833) — Number Theory. He was the first who 
formulated the problem of the asymptotic distribution of the prime numbers. 
*Gottfried Wilhelm Leibnitz (1646-1716) — Binary Arithmetic. 
* Joseph Louis Lagrange (1736-1813) — Number Theory. 
*Ion Ionescu (1870-1946) — Mathematical Gazette B -— Arithmetic problems, 
Mathematics History. 
*Muhammed ibn Musa Horezmi (c. 780 — c. 850) — Arab — Book about addition and 
subtraction — Indian system of numeration. 
*David Hilbert (1862-1943) — German — Algebraic Number Theory. In 1900 he 
proposed 23 problems at the International Congress in Paris. 
* Jacques Hadamard (1865-1963)- French — Number Theory. 
*Sophie Germain (1776-1831) — French - Number Theory. 
*Friederich Karl Gauss (1777-1831) — “Disquitiones arithmeticae”; The Quadratic 
Reciprocity Law, The Method of Least Squares. 
*Pierre de Fermat (1601-1665) — French — “Varia opera Mathematica’, Number 
Theory. In 1637 — The great Fermat Theorem. 
*Leonhard Euler (1707-1783) — Swiss — Number Theory. He introduced: 

- The notion of general and particular solution in Differential Equation Theory, 

- The congruency notion and its notation “=”, in 1801. 
*Pafnuti Lvovici Chebyshev (1821-1894) — Russian — Number Theory. He gave the 
formula for numerical approximation of the prime numbers less or equal to a given 
number. 
*Georg Cantor (1845-1918) German — Number Theory: 

- The analytic numeric theory, 

- The geometric numeric theory. 
*Herman Minkowschi (1866-1909) — The geometry of numbers theory. 
*Johann Peter Gustav Lejeune Dirichlet (1805-1859) — The Analytical Number 
Theory. 
*Dan Barbilian (Ion Barbu) (1895-1961) — Number Theory. 
*Gabriel Sudan (1899-1977) — Computational Theory. 
Grigore Moisil: when he was 28 he became doctor docent in mathematics having had 
published already 274 paper works. 


3. Mathematical Results. 
Observation: 0 is divisible by 0! 
Property: 
Q(0) =2 
ọ(+1)=1 
where gis Euler’s function. 
Observation: There exists us , and Us =s. 
Property: (n+1)(n+2)---(n+n) =2" 1-3-5- (2n -1), 
Definition: È a,...a 
N. 


is the sum of all possible circular permutations of m numbers from 


m 


Giuseppe PEANO (1858-1932). 
The Peano axioms: to create an axiomatic arithmetic (the natural number 
axiomatization). 
1. There is the number 1 which does not follow after any other number. 
2. Any natural number n has a successor n’ and only one, therefore 
From a =b results a =b'. 
3. From a =b' results a=b (i.e. a natural number cannot be the successor of 
multiple numbers. 
4. The induction axiom: If a sentence P is referring to any natural number n and if 
- 1 is proved for n=1, 
- 2 from the hypothesis of its validity for n =m+1, it results that P is true for 
any n. 
(Some mathematicians and philosophers contest its validity, because he numbers the 
axioms 1, 2, 3, 4.) 


Two journals: MATHESIS - 1898, and “Mathematical Review” — 1958. 


Property (Brocard): The numbers whose square end in two equal digits are those 
numbers that end in 0, 12, 62, 38, 88. 
Property (I. Ionescu): The numbers that multiplied by 9 that give as product the same 
numbers flipped are: N=n,n,n,...n,n,n,, where n, are numbers (solutions) of the 
property’s statement (explanation n, =0...0, or 1809,...). 
Property: (a+b)(b+c)(c +a) 28abc, a,b,c 20. 
(SF- generalization) 
Property: a° +b? +c’ >ab+bc+ca; it can be generalized. 
Property (E. Cesaro): a’ +(a+1)’ +...+(a +9)” ends as follows: 

in 5, if p#M, 


in 3, if p= M, 


Property: If a+b = constant , then a-bis maxim, when a=b or a=b-—1 (it depends if 
a+bis divisible by 2). 
Property: If a,+...+a, =k >n, where k constant, then q,...a, is maximum for any a;a, 
or a, =a, or a,=a,—-1,(a, =a,-1). 
Property: The sum of the squares of n natural numbers of a given sum is a minimum 
when any of the following numbers are equal or they differ by a unit: 
Notations: 

N ={0,1,2,...3, N“ ={1,2,...} 
Integer Numbers: 

- Rational: a, aeZ. 


> 


- Complex: a+ib, a,beZ 
Property: The number of solutions in N of equation x, +x, +...+x,,, =n is 
(n+1)(n+2)...(n+ p) 
1-2... p 
Definition: Magic squares are the squares filled with natural numbers with the property 
that the sum of the numbers on each line, each column, and each diagonal is the same. 


Albrecht Dürer (1514) — painter and mathematician, introduced the magic square notion. 
Bachet de Meziriac (1612) — wrote the “Mathematics for fun”. 





Property: There exist an infinity of prime numbers of the form 4k-—1; 6k—1. 
Property: If three prime numbers are in arithmetic progression then the ratio is 
M; (except for 3, 5, 7). 
Observation: If p,8p—1= prime, then 8p +1 =is a composite number. 
Property: If (a,b)=1, then (a+b,a—b)=lor 2. 
Property: If (a,b) =1, then (Lla+2b,18a+5b)=lor 19. 
Property: If 2” +1= prime number , then n= 2°. 
Property: If A” + B” = prime number , then (m,n) =2°. 
Property: If n = impar , then a” +1 are not prime numbers. 
Property: There are n consecutive numbers non prime. 
Proof: ((n+1)!+-2....,(n +14 (n+1)) 


Definition: The Fermat’s numbers 2” +1 prime. 
Property (Gauss): A regular polygon with p sides can be designed with only the ruler 


and the compass only when p= 2” +1 and p=2” +1 isa prime number. 


Property: The Euler’s polynomial x° + x+41, for x= an gives different prime 


> 


numbers. 

Property: P(n) =n’ +n+17 is a prime number for n=0,1,2,3,...,15. 

Property: There does not exist a polynomial (excluding the identical polynomial) with 
coefficients in Z such that for any xe Z , P(x) is a prime number. 


Property: The expression d + = +... gives the exponent of the prime number p 
P 


P 
when n is decomposed in prime factors! 


Property: pata ace a 


Property: If (a,b) =1, then 


SIE (EEF eE 


Property: 7,+...+7, = H cH + "HI where 7, is the sum of the divisors of i. 

















n 
Property (lacobi): — An arithmetic progression, in which the ratio and the first term are 
co-prime (relative prime) numbers, contains an infinity of members that are prime with 
any given number. 

Definition: Perfect Number is a number for which the sum of all positive divisors, 
strictly smaller than itself, is equal with the number itself. (Example: 6, 28, 496, 8128). 
Property: Even perfect numbers have the general form: N = 2'(2''—-1), where te N, 


2'*'_1 is a prime number. 
Theorem: If N is odd, perfect, then N has at least four different prime factors 
(N >1029). 
n 1 1 
Property: =1 
ere 2 k(k +1) n+l 


1 1 1 1 1 1 1 1 
Property: 1-—+ Sher = + Fouk 
2 34 2n-1 2n n+l n+2 2n 
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Property: For n > 1, we have 7 < 





n+l 2n 4 
: 1 -1 
Property (Hermite): [x] aet] + wtf eet] =[nx] 
n n 


Theorem: Given an irreducible fraction Swe have: 
1. If 2} band 5łb, then “transforms in a simple periodical decimal fraction. 


2. If b=2°%5” p....p,, where n21 and a#0 or # +0, then ; transforms in a mix 


periodical function with the non-periodical part being of max{a, p} digits. 
Definition: Continued fraction is an expression of the following form: 
a, + ——_ 5 
a, + 





a, +... 


[iyaa] where a,,a,,...E N , a, EZ , a, are called the elements of the continued 


fraction, or incomplete quotients. 
The continued fractions can be: 
1. Limited 
2. Unlimited 


a. Periodically simple CE Oke eet oo | 
b. Periodically mixed EEL taht Maia K| 


Definition: Fibonacci sequence. 
A recursive sequence: 
u =u, =1 
2 


u, = Uni + Unz 


SEILAS As 
“all 2 2 


: n : a,+...+4, 
Property: TOT SVG „ <— 


It results: 





Harmonic mean < Geometric mean < Arithmetic mean. 


a a a a 
Property: — + +...+ 42+ >n 
a, a, a a, 


n 





Property: If x +x, +...+x, =a, where a is a constant, then x/'...x/" for p, >0, is 


X 


n 


. Xx, 
maxim when = =... = = 
Pi Pr 


k k k 
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Property: a, 20, í , k20. 


n n 


The Cauchy-Buniakovski Inequality: 
(a,b, +...+4,b,) < (a; +.. +a; (b? +.. +b) 
b, b 


n 


We have equality when: — =... = — 
a a 


Property: (h +...+h,)” =h? +...+h? (mod p) 
(a): g(b).(a,b) 
p((a,b)) 
Property: Let’s consider N an odd number, then among the smaller numbers than N and 
prime with N there exist as many even numbers as odd numbers. 
Property: Let’s consider S =1" +2" +...4+(p-1)" 
1. Ifn=M_,_,) then S =-I(mod p) 
2. Ifn#M_,, then S =0(mod p) 





Property: g(a-b)= 4 


Property (Gauss): The product of all primitive solutions is congruent to l(mod p); p #3 
Property: a' -a° -a° = en (mod p), where a' #a/(mod p), for Vi + j, and 

a',---,a° constitute all the residues modulo p. 

Property (Gauss): a' +a? +...+.a° =0(mod p), where a' #a/(mod p), for Vi# j and 


a',---,a° constitute all the residues modulo p. 


n—2 1 


Property: x" -— y" =(x- y(x +x yl H.y + y"") 


Property: If n is odd, then 

x” +y” =(x+ y(x =x" y +x" y.. y") 
Definition: a is a square residue in rapport to the prime modulo p if the congruence 
x? =a(mod p) has solutions. 


Theorem: The congruence x° = a(mod p) has: 








1. Two solutions: x, and p—x, for a taking P = values 
2. No solutions for a taking P - values 
The Euler criterion: 
1. If ae =1(mod p), then a is a squared residue 
2; Jf aT =-—](mod p), then ais a squared non-residue 


Legendre’s symbol: 
a E ifa is squared non-residue in rapport with modulo p 


p ~ |+Lifa is squared residue in rapport with modulo p 
Property: (sa) =A Me 
P P P 
‘ : ; -1 
Definition: The minimal absolute residue is the residue r for which r < ——. If the 
2 
i pol: . 
residue r > ae will take p-r . 


l P\ 4 aS 
The reciprocity law: If p,q are prime, then | — || = |=(-1) À 
q4 J\ P 


Theorem: Any natural number can be represented as a sum of at most four squares. 
Dirichlet’ s Theorem: If (a,b) =1, then there exist an infinity of numbers of the form 
atb-k. 
Observation: A pair of prime twin large numbers is: 

10016957, 10016959. 
Bertrand’s Theorem: (proved by Chebyshev (1821-1894)): Between n and 2n | 


n>1, there exists at least one prime number. 
Euclid’s Theorem: There exist an infinity of prime numbers. 


Observation: The prime numbers’ density diminishes while advancing in the natural 
numbers’ sequence. 


. 1 1 1 1 ay, 8 
Property (Euler): The series T + y + 50 +...+—+...18 divergent. 
P 
Property (Hogatt): Any natural number is the sum of some distinct terms of the 
Fibonacci’ sequence. 


4. Philosophy. 


The mathematics cannot be axiomatically created; it cannot be reduced to a formal logic. 
Its notions are created in contact with the reality (although some mathematical domains 
can be made axiomatic). 

The axiomatic is just a superior phase of abstract; it is a transcription in the logical mold 
of known processes and directly tested or examined. 


Learn, teaching others. (Seneca) 

The wisdom comes with ages. (Ovidius) 

The experience is gained through diligence. (Shakespeare) 

The forest cannot be seen because of the trees. (Proverb) 

The art is the highest expression of an interior arithmetic. (Leibnitz) 
Repeated things are pleasant. (Horatio) 


5. Series. 


Š k-k!=(n+1)!-1 
k=1 


Y kk +1\(k+2)= zno +1)(n+2)(n+3) 


k=1 


ye s 2n+1 
k=1 6 


Se z n’ (n+1)? 

ksl 4 

ee = mare +1)(2n+1)(3n? +3n-1) 
‘al 30 


ye =! a+r +2n-1) 
= 12 


(n+x? —(n+2)x""! +1 
(=i 
> 2* (tg2" x) = 2ctg2x—2"" ctg2"" x 


k=l 





(it is proved using with derivatives) 


5 (k+1)x* 


6. Inequalities. 


1. 2"n!<(n+1)", for n>1. 
2. 214!...(2n)!>[(n+ DI], for n>1. 
3. AS (n <20 forn>2. 


4. fice 


1 1 
5. If a,,b,>0, Daa Shee ab +...+a,b, < (a? +...ba? )? (bf +...+b2)4 
p q 





J 


6. The Stirling’s Inequality: /27n l <n!<J2an B -em 
n n 








1 1 1 1 1 1 
7. a aa ee a 
n+l n +2 n 2 3 n 
1 1 1 


+ +...+ 
5n+1 5n+2 25n 
9. The Jensen’s Inequality: 


Lets f :I—R and epi(f)={M(x, y):xe1, y= f(x)} the epigraph 
(super graph) of f, then the epi(f) isthe aconvexset = x,x, El 





>, where neN. 


and t €[0,1], we have (1-r)x, +x, € I and 


f (It) x, +0) < (1-2) fq) +7 (™). 
10. The Young-Fenchel Inequality: Let’s consider f convex, defined on an 
interval / , then: 
sup {ax— f(x): xe I}+ f(x) 2ax, for Vxel. 


7. More Properties. 


Property: f(x)=ax° +bx+c; f(x)eZ, VxeZ, ifand only if 2a, a+b, ce Z. 


Property (Erdés): Vk eZ, k =+1° +2? +...+m° , where m is dependent ofk , and we 
can select the corresponding signs. 
Property: (n+1)(n+2)...(pn) is divisible by p”. 


Property: (m, +...+7, )!= Mu imm! 
Property (Cantor): If n prime numbers form an arithmetic progression, then the 
progression’s ratio is divisible by every prim number p <n. 

Observation: An arithmetic infinite progression of different natural numbers cannot have 
all its terms prime numbers. 

Liouville’s Theorem: The equation: ( p- 1) !+1= p”, for p prime and greater than 5, 


meN , does not have any solution. 
Cucurezeanu’s Theorem: If p prime and greater than 7, k,m e N ,and 1< k < p, then 





the equation: (k—1)!(p—k)!+(-1) = p” does not have any solution. 


Property: There exist an infinity of prime numbers q with the property q|(n—1)!+1 for 
n<2 


Chebyshev’s Theorem: Between n and 2n, n>1, there exist at least a prime number 
(Bertrand’s postulate). 

Chebyshev’s Theorem: Between n and 2n, n>3, there exist at least a prime number. 
Theorem: Between n and 2n,(n>5), there exist at least 2 prime numbers. 
Cucurezeanu’s Theorem: Between 2n and 3n, n>1, there exist at least one prime 
number. 


3 : f 
Property (Cucurezeanu): Between n and he there exist at least one prime number. 


Property: If p, is the nth prime number, then p? <2” for n210, 


Property: Between n and 3n, n>1, there exist at least 2 prime numbers. 
Property (Sierpinski): Va,be N, a#1 or b#1, there exist an infinity of n natural 


numbers with the property: n| a" +b" 
Property: The exponent of the prime number p , from the following canonic 
decomposition 1-3-5---(2m-+1) is: 


a 2H ) e = l 

——— |+ z l+. -|= H = |--. 

P P P P 

Property: The number of the multiples of n smaller than x, is B ; 
n 


Property: t(n) = zl — =) 
m21\L 1 m 


Property: p” | [(p -1)n]!, neN. 
Canonic decomposition = decomposition in prime factors 





Definition: Fermat numbers. 2” +1=F.,, 


F, =3 
F=5 
F,=17 

F, =257 
F, = 65537 


R, F, F, F,, F, are prime numbers; 

F, = 4294967297 = 641-6700417 

F, =18446744073709551617 = 274177 -67280421310721 

Fo; is divided by 5-2" +1 (which has 587 digits). 

F,, is divisible with 114689. 

F,, 1s divisible with 167772161. 

F,, is divisible with 27487790694411 and it has 20 billion digits (Seelhof from Bremen). 
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F is divisible by 2° x3150+1. 
F,, are 39457 digits, it is unknown if it is prime. 


Property (Gauss): Using a ruler and a compass we can design polygons for which the 
number of sides is a number from the Fermat’s sequence (which are prime numbers). 


(4-1) 
4 


sj k 
Property: If S, = È aera 


Property: a” > -n’, for a>1, n>2. 


, X41, then 








1 1 1 
= 2 Ai 
x(1—x)|1+ x" l+x 
Observation: 2'*’ —1 is prim number (the bigger known in 1934). It has 39 digits. 
180(2'”” —1} —1 is a prime number (1950). 


2°°*' _] is a prime number (Prof. Lehmer, 1956). 


-1 is a prime number with 1332 digits (Hurwitz in 1961, Selfridge, 
IBM, 7090 digits) 


9123 


4423 
2 


—1 the largest known prime number (computer generated). 


2°°’ —1 is a composite number; 1...1, is a prime number (M. Kraitchik). 
23ori 


Property (I. M. Vinogradov): There are values for a and p such that a” = a(mod p°) l 


Property: e = 2.7182818284...is an irrational number. 
Property: The last digit non zero of 


8, if n=1 
10"!=44, if n=2 
6, if n=3 


Property: If p >3 is a prime number, a,n €N ,if p" =1+a'+...+a” , then a=n=0. 
Theorem: Let’s consider x, 20. If x x, =1, then x,+..4+x, 2n 


Property: If a, 20, a<0</f, then 








n=l P, n=4 1 itt. 
P; 
Property (Waclaw Sierpinski): lim 7 “_=],( , is the nth prime number). 
no ninn 


11 





l p ae divisible, ( p, is the n th prime number). 


| eee 
Pa 


Property: no(n!)<n!ø(n), o being Euler’s function. 


2 1 
Property: 5— 
n=1 Pan 


and Il 
n=2 


Property: The sum of the prime numbers with A and smaller than A is s(A) = ZAA) 


where ø is Euler’s function. 

Property: B’s(A)< A’s(B), A >B , B contains only A factors, s(A) is the sum of all 
prime numbers with A and smaller than A. 

Property (Tiberiu Popoviciu): g(a,b) < Jo(a°)o(b°) , a,b € N , where ¢ is Euler’s 
function. 

Property: If N = p” ...p , a, >1, then ø(N) determines uniquely N . 


. Criteria for Prime Numbers. 


Wilson’s Theorem: If p >1, then p is prime if and only if (p—1)!=—l(mod p). 
Leibnitz’s Theorem: If p >2, then p is prime if and only if (p—2)!=+1(mod p) 
Smarandache Criterion: If p >3, then p is prime if and only if 


(p-3)!= 2 (mod p). 

Smarandache Criterion: If p =6h+1>4, then p is prime if and only if 
(p—4)!=+h(mod p). 

Smarandache Criterion: If p=24h+r>5, 0<r<24, then p is prime if and only if 


r-l 
-5)!=r-h ; 
(p 5) r-h+ aa 





Smarandache Criterion: If p =(k —1)!h+1, then p is prime if and only if 
(p-k)!= +(-1)' h(mod p) 


Simionov’s Criterion: If 1<k < p, then p is prime if and only if 
(k -1)!(p -k)!= (-1)“ (mod p) | 








Criterion: p is prime if and only if k-| E |= p, k22, k# M,. 


Lk 
Criterion: p is prime if and only if k- A #p,Yk,2<k< [Vp | 











Fermat’s Theorem: p is prime, a + M, , then a”™ =1(mod p). 


p? 


Fermat’s Theorem: p is prime, a + M, , then a’ =a(mod p). 


p? 


Euler’s Theorem: (a,m) =1, then a®”” =1(modm), ø is the Euler function. 
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Moser’s Theorem: p is prime, a e Z , then (p —1)!a’ +a=M,. 
Sierpinski’s Theorem: p is prime, a € Z , then a” +(p-1)!a = M,. 


Clement’s Theorem: 

= prime 
REN | a[p-Dm1]+ p=0(mod pp +2). 
Cucuruzeanu’s Theorem: (a generalization of Clement’s theorem): 


(p,i)=1; p= prime 
y -nll(p—D +1] +] n!-(-)" | p =0(mod 
i aa ni{(p—D 1] +[n-(-)" |p = 0(mod p(p +n) 


p+2= prime 


Property: If p is prime and 1< k < p-—1, then: 
1. Ca =](mod p). 


2. C, =(-1)‘(mod p) 


E 

Property: If a = b(mod m”), then a” = b” (mod m”™) (Proof with the Newton’ s 

binomial). 

Property: If p is prime and a” =b” (mod p), then a” =b” (mod p’). 

Property: If p is prime, p >3, then a” =a(mod6p). 

Property: If p andq are prime, p#q, a” =b” (mod p), a’ =b" (modq), then 
a=b (mod pq) 


Observation: If a=b(modm,), a=b(modm,), and (m,m, )=1, then 


a=b(modmm, ) 


Property: If p is prime, (a, p)=1, and a”™ +b”™ =O(mod p), then 
a’' +b’ =0(mod p’”), (proof for p =2). 
Property: If p is prime, p>5, then any number formed of p—1 equal digits, will be 
divisible by p. 
Property: If p is prime, p#2 and a” +b’ =0(mod p), then a’ +b’ =0(mod p°). 
Property: If m= p,---p,, p; # p;, Pi and p, prime numbers, and a" =b" (modm), 
then a” =b" (mod m°) : 


0 


Property: The last 3 digits of N =n™ are: 
000, if n=10k 
001, if n=10k+1, n=10k +3 
376, if n=10k +2, n=10k+4 
625, if ACES 
Property: If (a,m) =1, then the congruence ax =b(modm) solution is 
x =ba®””"(modm), ọ is Euler’s function. 
Property: If (a,b) =1, then a°” +b =1(modab) . 
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Property: If p#q, p, q are prime, then p*' +g’ =1(mod pq); (consequence of the 
previous property). 
Property: If (m,10) =1, then there exist a multiple of m of the form a---a, with a€1,9 


Property (W. Sierpinski): Let s € N , then there exist ne N such that s|n and the sum 
of the digits of n is equal to s, 

Proof: s = 275’, (10,t)=1, then n=107*7| 10° +107? +...+10° |. 
Property: If (a,n)=1, then n|a"™ -1 
Property: If n is an even number, then (n? -1) |2" -1 
Property: There does not exist n >1 such that n|(a+1)"—a", for VaeZ , 
Theorem (I. Moser): If p is prime, Va, then ( p -1) la” +a = M, (Fermat and Wilson 
theorem put together). 
Theorem: If p is prime, Va, then a” +(p-1)!a = M, 
Property: There is an infinity of composite numbers of the form: (n!) +1. 


(n+1)...(n+ p) 
P 





Property: If n< p, then p is prime if and only if +1=M, (Gh. 


Zapan). 
Property: If p is prime; A=a,x"+...+4,, a, #db,, a, €Z , if there exist x, € Z such 
that p |A, then there exist an infinity of ye Z such that p|B=a,y"+...+a, 

Proof: y has the property x,y =1(mod p) 


Property: If n is odd, then n|1"+2"+...4(n—-1)". 
Theorem: For n>2, between n and n! there exist at least a prime number. 
Theorem: Any natural number greater or equal to 2 has at least a prime divisor. 
Theorem: There exist at least 3 prime numbers each containing s digits (Ys €N”). 
The Eratosthenes Sieve. 
Observation: There are: 
4 prime numbers of 1 digit; 
21 prime numbers of 2 digits; 
163 prime numbers of 3 digits. 
Statistics: 6,000,000 prime numbers. P; ooo.000 = 104,395,301 


American scientists have a computer that will store in its memory the first 500,000,000 
consecutive prime numbers. 

There are 152,892 pairs of twin prime numbers until 30,000,000. 

Property (Cucurezeanu): If VxeR, [| p<3,3°; 


psx 
p prime 


if Vx >29, [[ p22". 


psx 
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3 x 3x ; ; 
Property: —-— < x) <——— , where x) is the number of the prime numbers 
p Pe a Ho 2 lnx I] i 
<x, 
Property (A. Schinzel): If min {x, y} < 146 , then 


Hery [@+]T]o. 


! 
Property: The exponent of the prime number p from aaa is 
Ic! 


(eH GeHel el) 


Property (Vinogradov): Vn > ay , n Odd, ca be written as the sum of 3 different odd 





prime numbers. (Until the number 3°" the property was unknown). 
Observation: The 1...1 is a composite number; the number 1...1 is divisible by 1283. 
3Thimes 6Altimes 
Observation: *There exist prime numbers that remain prime after any permutation of 
their digits. 
Examples: 13 and 31; 17 and 71; 37 and 73; 79 and 97; 
113 and 131, 311; 199, 919, 991; 337, 373, 733. 
Property (H. E. Richert): For 3 <n<6-10'” there does not exist prime numbers with the 
property (*), except of those that are formed with only digit 1. 
F. Smarandache: A prime number of the form (*) is formed only with digits: 1, 3, 7, 9. 
Proof: If the number would have also the digits: 0, 2, 4, 5, 6, 8 by permutations 
these digits will take the last position and, therefore, they’ll be divisible by 2 or 5. 
Theorem (W. Sierpinski): Let’s consider a,,...,a„ and b,,...,b, with b,,...,b, € {1,3,7,9}, 


then there exist an infinity of prime numbers of the form: p =a, +a, rb eb, (that 


start with a,---a,, and end with b,---b,). 


Observation: It is not known if there exist an infinity of prime numbers formed only 
with the digit 1. 
Statistics: L. Moser found all the prime numbers smaller than 100,000 if the digits from 
which are formed are written in an inverse order. (There are 102 prime numbers of this 
kind which are less than 100,000.) 

Examples: The numbers of this gen less than 1,000 are: 

101, 131, 151, 181, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929. 
Observation: It is not known if there exist an infinity of this type of numbers. 


Property (Sierpinski): Va,b € N’ , there exist p,q prime numbers such that a < P eb. 
q 


Property: lim 29. =x, VxeEN, p, is the h-th prime number 


no n 


; oe : + 
Property: There exist an infinite set of prime numbers such that p, > aes } 


15 


Pn- + Pasi 
2 


; o ; + 
Hypotheses: There exist an infinite set of prime numbers such that p, = Pe we ; 


Property: There exist an infinite set of prime numbers such that p, < 


Example: for n =16, 37, 40, 47, 55, 56, 240, 273. 
Theorem (Erdos, P. Turan): There is an infinity of prime numbers such that 
Pa > PriPoa 
There is an infinity of prime numbers such that p? < P,a Ppa- 
Observation: (quadruple) p, p+2, p+6, p+8 are prime. 
Example: p =5, 101, 191, 821, 1481, 3251. 


Statistics: Among the first 10,000,000 numbers there are 899 quadruples (Golubev). 
Among the first 15,000,000 numbers there are 1209 quadruples. 
The largest known quadruple is p =2,863,308,731 (A. Ferrier). 


Property (B. M. Bredihin): There is an infinity of prime numbers of the form x° + y? +1 
Property: There is an infinity of prime numbers of the form x° + y’ 


Hypothesis: there exists the polynomial: P(n) such that for ne N will give an infinite 


of prime numbers? (not all values to be prime). 
Example: for first degree there is P(x) =2x+1 


Hypothesis: Does P(x) = x° +1 give an infinite of prime numbers? 
Property (Van der Corput): There is an infinity of arithmetic progressions that are 
formed from 3 different prime numbers. 

Example: 3, 7, 11; 3, 11, 19; 3, 43, 83;.... 
The Chinese wrong theorem: If | 2" —2, then n is a prime number. (This is true for 
1<n<300). 
Property (N. G. W. H. Beeger, 1951): There exist an infinity of even numbers n such 
that n|2" -2 


Property: There exist an infinity of pairs of different prime numbers p,q such that 


pq|2"%—2. 
Theorem (A Schinzel): For Va e Z, Vme N „there exist p,q different such that 
pala” -a. 


Definition: n is a pseudo prime number if n is a composite number such that n| 2” —2. 
Definition: n is an absolute pseudo prime number if n is a composite number such that 
VaeZ,n|a"—a. The smallest is 561=3-11-17. 

Other examples are: 7-17-31,...,5-17-29-113-337-673-2689 i 

Hypothesis: There exist an infinity of such numbers (not proved). 

Property: If p is a prime number, then 1” +2°”™ +...+(p-—1)”" +1 is divisible by p . 
Hypothesis (G. Giuca - 1950): If 17™ +2?" +...+( p ay +1 is divisible by p , then p 


is a prime number (not proved). It has been verified forn <10% . 
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Property (Littlewood): Let’s consider II, (x) =the number of prime numbers of the form: 
4k +1, which are < x, then exists an infinity of natural numbers x such that 

TT, (x) >H). 

Let’s consider I1,(x) =the number of prime numbers of the form: 4k +3, which are < x, 
then exists an infinity of natural numbers x such that I, (x) <T (x). 

Example: I1,(26862) =1473 > 1472 =IT,(x) 

Property: Any natural number of the form 4k +3, 6k +5 contains at least a prim divisor 


of the same form (4k +3, respectively 6k +5). 
F. Smarandache: Analogously for 3k +2. 


F. Smarandache: for n =4k +1 or n=6k +5 it is not true. 
Property (Ingham): Between m (m + i) , there exists an arbitrary large number of prime 


numbers. 
Theorem: If (a, m) =1, a is the primitive root modulo m iff a does not satisfy none of 
gm) gm) 


the congruencies: a ” =1(modm),...,a ™ =1(modm), where p, are all prime positive 


divisors of g(m). 

Theorem: a is the primitive root p, t¢Z such that (a+ pt)” =1+pu, p |u, then 
a+ pt is a primitive root modulo +p’. 

Theorem: If a is a primitive root modulo p^, then the odd number between a and 

a+ p° is the primitive root modulo +2 p? l 

Definition: (a,m)=1, g = primitive root modulo m is called the index of a modulo m 
in rapport to the base g. The number y with the property a = g” (mod m) ; is noted 

y =ind,a or y =inda . 

Observation: ind,a has a similar property with the algorithm. 

Property: The number of primitive roots modulo m is g(g(m)). 


The number of the residue classes modulo m , prime with m, of order 6 is g(0). 


l is called “the golden number”. 





Definition: 


The principle of inclusion and exclusion: 


card| Ua |= Sara, > Cara (ANA J+ (=) Cara FA | 


i=l i=l Isi< j<9 


The formula of a multinomial: 


n n n 
(a +a, +..+a ) = > "ay a, , where 
P 1 2 P 
m+..+n, =n Ny hase AN, 
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Van der Waerden’s theorem: For Vk,t positive integer numbers, there exists a natural 
number denoted w(k,t) which is the smallest integer number with the following 
property: If the set {1, 2,...,w(k,t)} is partitioned in k classes, there exists a class of the 


partition which contains an arithmetic progression with t+1 terms. w(k,t) is called the 
Van der Waerden number. 


. Diophantine Equations. 


1. x7?4+2xy+y?-—x-3y-2z+2=0, x,y,zEN (llie Iliescu). 
Solutions: (tzia) =(1,1,1) 


(x YZ )= CRR T if y, +1 
ae’ (Tae) if y, =l 


(x+ y-1)\(x+ y-2) 
2 





The function f:NxN >N, f(x, y)= +x is bijective. 


2. x’ +x+y°=0 does not have solutions in N . 
3. If x,y,zEeN:x +y’ +1= xyz, then z=3 (Ilie Iliescu). 
4. x’ +x-2y° =0; Solutions: (x, yı) = (1,1); (3x, +4y, +1,2x, +3y, +1), ne N (llie 
Iliescu). 
Proof: g:E\{(L)!— E, g(x,y) =(3x—4y+13y—2x-l) is bijective; 
E={(x,y)Ee NxN/ x +x-2y? =0} 


x’ +1-7y° =0 does not have a solution in Z , (Ilie Iliescu) 
x?’ —2y" =1 has an infinity of solutions in Z . (Ilie Iliescu) 


Proof: G={z ER/z=x+ yal x, yeZ, x —2y" =e G multinomial, 


2ba 
GZM. 


a b ; ; bleed 
M= |a,beZ a —2b° =1>, M is multiplicative group. 


It results that if z; =x, + y,v2 is a solution (x, y,) of the equation, then 
z! =x, +y,V2 itis also a solution (x,, y, ). 


7. (Gelfond) The equation x° +2y” = z? has the solutions: 


x= +(a’ - 2b") 
y =2ab ; 
z=a+2b° 


where a,beZ,, (a,b)=1, b odd. 
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10. Euclid’s Algorithm extended. 


Z:a,beN* 
E:d,h,k eZ such that d(a,b); d =ah+bk 
M : 
1. (u,v,x)< (1,0,a) 
(s,t, y) < (0,1,b) 
2. z is the residue of the division of x by y 
. If z=0, then 6) 


[5] 


(€,7,z) < (u,v, x) (5,1, y)q 
5. (u,v,x)<(s,t, y) and (s,t, y) <—(&,7,2), goes to 3) 
6. (h,k,d)=(s,t,y) 


WwW 


11. Binary Algorithm. 


The calculation of the LCD (Least Common Denominator): 
I:a,b e N* 

E:d=(a,b) 

M : 





1. xeayebk <0 
2. If 2} x and 2] y then 4) 





X< X yg Y kk k+1 
2 2 


3 
4. If 2] x, then 6) 
xŠ, then 4) 


. If 2] y, then 10) 


. If x<y, then 10) 

x< x- y, then 5) 
10. If x= y , then 12) 
11. If y< y—x, then 7) 
12. d=2"x 


5 
6 
y 
T pen 6) 
8 
9 
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12. Conclusion. 
My intention was to thinking at writing a handbook of elliptic function theory applied in 


number theory, but also a volume of amusing/amazing (!) (recreational) problems, that 
require fantasy thinking, deviation from the rational, and scientific tricks. 
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